On partitions into squares of distinct integers whose reciprocals sum to 1

نویسنده

  • Max A. Alekseyev
چکیده

In 1963, Graham [1] proved that all integers greater than 77 (but not 77 itself) can be partitioned into distinct positive integers whose reciprocals sum to 1. He further conjectured [2, Section D11] that for any sufficiently large integer, it can be partitioned into squares of distinct positive integers whose reciprocals sum to 1. In this study, we establish the exact bound for existence of such representations. Apositive integerm is called representable if there exists a set of positive integersX = {x1, x2, . . . , xk} such that 1 = 1 x1 + · · · + 1 xn and m = x21 + · · · + x 2 n.

منابع مشابه

ON FINITE SUMS OF RECIPROCALS OF DISTINCT nTR POWERS

Introduction* It has long been known that every positive rational number can be represented as a finite sum of reciprocals of distinct positive integers (the first proof having been given by Leonardo Pisano [6] in 1202). It is the purpose of this paper to characterize {cf. Theorem 4) those rational numbers which can be written as finite sums of reciprocals of distinct nth. powers of integers, w...

متن کامل

A ug 2 00 9 ENUMERATION OF 4 × 4 MAGIC SQUARES

A magic square is an n × n array of distinct positive integers whose sum along any row, column, or main diagonal is the same number. We compute the number of such squares for n = 4, as a function of either the magic sum or an upper bound on the entries. The previous record for both functions was the n = 3 case. Our methods are based on inside-out polytopes, i.e., the combination of hyperplane a...

متن کامل

Enumeration of 4× 4 Magic Squares

A magic square is an n × n array of distinct positive integers whose sum along any row, column, or main diagonal is the same number. We compute the number of such squares for n = 4, as a function of either the magic sum or an upper bound on the entries. The previous record for both functions was the n = 3 case. Our methods are based on inside-out polytopes, i.e., the combination of hyperplane a...

متن کامل

Enumeration of 4 x 4 magic squares

A magic square is an n × n array of distinct positive integers whose sum along any row, column, or main diagonal is the same number. We compute the number of such squares for n = 4, as a function of either the magic sum or an upper bound on the entries. The previous record for both functions was the n = 3 case. Our methods are based on inside-out polytopes, i.e., the combination of hyperplane a...

متن کامل

Reciprocals of Certain Large Additive Functions

1 . Introduction and statement of results Let (3(n) = Y_, In p and B (n) = y_p . j jn ap denote the sum of distinct prime divisors of n and the sum of all prime divisors of n respectively . Both (3(n) and B(n) are additive functions which are in a certain sense large (the average order of B(n) is Tr'n/(6log n), [1]) . For a fixed integer m the number of solutions of B(n) = m, is the number of p...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

متن کامل
عنوان ژورنال:
  • CoRR

دوره abs/1801.05928  شماره 

صفحات  -

تاریخ انتشار 2018